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AMENDMENT TO THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the application: 
1. (Original) A recursive discrete Fourier transformation device wherein data values x(t), x(tH-l), 
x(t+2), x(t+3), x(t+N-l), x(t+N) sampled at times t, t+1, t+2, t+3, t+N-1, t+N (N is a positive 
integer which is 1 or more) each having an equal interval are supplied and as complex Fourier 
coefficients under degree k (k is 0 or a positive integer smaller than N) obtained by, with such N data 
values supplied since time t as a data stream, carrying out complex Fourier transformation on the 
data stream, a real part Xr(k, t) and an imaginary part Xi(k, t) are obtained, the discrete Fourier 
transformation device comprising: 

a first temporary storage means for storing the data stream x(t), x(t+l), x(t+2), x(t+3), 
x(t+N-l) supplied since time t at time t+N-1 temporarily; 

a discrete Fourier operation means for obtaining the complex Fourier coefficients Xr(k, t) and 
Xi(k, t) of the data stream stored temporarily in the first storage means; and 

a second temporary storage means for storing the complex Fourier coefficients Xr(k, t) and 
Xi(k, t) obtained by the discrete Fourier operation means, 

the discrete Fourier operation means including: 

a subtracting portion for obtaining a data value of a difference between a data value 
x(t+N) supplied at time t+N and a data value x(t) memorized temporarily in the first storage means; 

a constant multiplying portion for obtaining a signal with a predetermined amplitude 
by multiplying the obtained data value of the difference with a positive constant value A for giving a 
predetermined amplitude; 
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an adder portion for obtaining a summed signal by simming the signal with the 
predetermined amplitude obtained from the constant multiplying portion and one of the real part 
Xr(k, t) and the imaginary part Xi(k, t) of the complex Fourier coefficients stored temporarily in the 
second temporary storage means; and 

a basic fiinction arithmetic processing portion for receiving the summed signal 
obtained from the adder portion and the other of the real part Xr(k, t) and the imaginary part Xi(k, t) 
of the complex Fourier coefficients stored temporarily in the second temporary storage means and 
carrying out an arithmetic operation on the received signals using a constant based on a basic 
frequency thereby to obtain the complex Fourier coefficients Xr(k, t+1) and Xi(k, t+1) at time t+1. 

2. (Original) A recursive discrete Fourier transformation device as claimed in claim 1 
wherein the positive constant value A for providing with an amplitude corresponding to a difference 
between the x(t+N) and the x(t) is capable of being set selectively with 1, square root of N or 1/N. 

3. (Original) A recursive discrete Fourier transformation device wherein data values x(t), 
x(t+l), x(t+2), x(t+3), x(t+N-l), x(t+N) sampled at times t, t+1, t+2, t+3, t+N-1, t+N (N is a 
positive integer which is 1 or more) each having an equal interval are supplied and as complex 
Fourier coefficients under degree k (k is 0 or a positive integer smaller than N) obtained by, with 
such N data values supplied since time t as a data stream, carrying out complex Fourier 
transfonnation on the data stream, a real part Xr(k, t) and an imaginary part Xi(k, t) are obtained, the 
discrete Fourier transformation device comprising: 
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a first temporary storage means for storing the data stream x(t), x(t+l), x(t+2), x(t+3), 
x(t+N-l) supplied since time t at time t+N-1 temporarily; 

a discrete Fourier operation means for obtaining the complex Fourier coefficients Xr(k, t) and 
Xi(k, t) of the data stream stored temporarily in the first storage means; and 

a second temporary storage means for storing the complex Fourier coefficients Xr(k, t) and 
Xj(k5 1) obtained by the discrete Fourier operation means, 

wherein the discrete Fourier operation means obtains complex Fourier coefficients Xr(k, t) 
and Xi(k, t) according to following equations. 
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where, A is a positive constant value for providing [x(t+N)-x(t)] with an amplitude. 



4. (Original) A recursive discrete Fourier transformation device as claimed in claim 3 
wherein the positive constant value A for providing with an amplitude corresponding to a difference 
between the x(t+N) and the x(t) is capable of being set selectively with 1, square root of N or 1/N. 

5. (Currently Amended) A recursive discrete Fourier transformation device wherein data 
values x(t), x(t+l), x(t+2), x(t+3), x(t+N-l), x(t+N) sampled at times t, t+1, t+2, t+3, t+N-1, 
t+N (N is a positive integer which is 1 or more) each having an equal interval are supplied and with 
such N data values supplied since time t as a data stream, complex Fourier transformation is carried 
out to the data stream using a plurality of degrees k (k is 0 or a positive integer smaller than N) so as 
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to obtain real parts Xr(k, t) and imaginary parts Xi(k, t) as plural sets of complex Fourier coefficients, 

the discrete Fourier transformation device comprising: 

a first temporary storage means for storing the data stream x(t), x(t+l), x(t+2), x(t+3), 
x(t+N-l) supplied since time t at time t+N-1 temporarily; 

plural discrete Fourier operation means for obtaining the complex Fourier coefficients Xr(k, t) 
and Xi(k, t) for the data stream stored temporarily in the first storage means for each of plural k 
values; and 

a second temporary storage means for storing each set of the complex Fourier coefficients 
Xr(k, t) and Xi(k, t) obtained by the plural discrete Fourier operation means corresponding to each k 
value, 

the each discrete Fourier operation means including: 

a subtracting portion for obtaining a data value of a difference between a data value 
x(t+N) supplied at time t+N and a data value x(t) memorized temporarily in the first storage means; 

a constant multiplying portion for obtaining a signal with a predetermined amplitude 
by muhiplying the data value of the difference obtained by the subtracting portion with a positive 
constant value A for giving a predetermined amplitude; 

an adder portion for obtaining a summed signal by summing the signal with the 
predetermined amplitude obtained fi-om the constant multiplying portion and one of a real part Xr(k, 
t) and an imaginary part (k, t) of the complex Fourier coefficients stored temporarily by the second 
temporary storage means; and 

a basic function arithmetic processing portion for receiving the summed signal 
obtained fi-om the adder portion and the other of the real part Xr(k, t) and the imaginary part (k, t) of 
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the complex Fourier coefficients stored temporarily in the second temporary storage means and 

carrying out an arithmetic operation on the received signals using a constant based on a basic 

frequency thereby to obtain complex Fourier coefficients Xr(k, t+1) and Xi(k, t+1) at time t+1 . 

6. (Original) A recursive discrete Fourier transformation device as claimed in claim 5 
wherein the quantity of the degrees k is N. 

7. (Original) A recursive discrete Fourier transformation device as claimed in claim 5 
wherein the positive constant value A for providing with an amplitude corresponding to a difference 
between the x(t+N) and the x(t) is capable of being set selectively with 1, square root of N or 1/N. 

8. (Currently Amended) A recursive discrete Fourier transformation device wherein data 
values x(t), x(t+l), x(t+2), x(t+3), x(t+N-l), x(t+N) sampled at times t, t+1, t+2, t+3, t+N-1, 
t+N (N is a positive integer which is 1 or more) each having an equal interval are supplied and with 
such N data values supplied since time t as a data stream, complex Fourier transformation is carried 
out to the data stream using a plurality of degrees k (k is 0 or a positive integer smaller than N) so as 
to obtain real parts Xr(k, t) and imaginary parts Xi(k, t) as plural sets of complex Fourier coefficients, 
the discrete Fourier transformation device comprising: 

a first temporary storage means for storing the data stream x(t), x(t+l), x(t+2), x(t+3), 
x(t+N-l) supplied since time t at time t+N-1 temporarily; 
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plural discrete Fourier operation means for obtaining the complex Fourier coefficients Xr(k, t) 

and Xi(k, t) for the data stream stored temporarily in the first storage means for each of plural k 

values; and 

a second temporary storage means for storing each set of complex Fourier coefficients Xr(k, 
t) and Xi(k, t) obtained by the plural discrete Fourier operation means corresponding to each k value, 

Sie each discrete Fourier operation means including: 

a common subtracting portion for obtaining a data value of a difference between a 
data value x(t+N) supplied at time t+N and a data value x(t) memorized temporarily in the first 
storage means; 

a common constant multiplying portion for obtaining a signal with a predetermined 
amplitude by multiplying the data value of the difference obtained by the common subtracting 
portion with a positive constant value A for giving a predetermined amplitude; 

an adder portion for obtaining a summed signal by summing the signal with the 
predetermined amplitude obtained from the common constant multiplying portion and one of a real 
part Xr(k, t) and an imaginary part (k, t) of the complex Fourier coefficients stored temporarily in the 
second temporary storage means; and 

a basic ftinction arithmetic processing portion for receiving the summed signal 
obtained from the adder portion and the other of the real part Xr(k, t) and the imaginary part Xi(k, t) 
of the complex Fourier coefficients stored temporarily in the second temporary storage means and 
carrying out an arithmetic operation on the received signals using a constant based on a basic 
frequency thereby to obtain the complex Fourier coefficients Xr(k, t+1) and Xi(k, t+1) at time t+1 . 
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9. (Original) A recursive discrete Fourier transformation device as claimed in claim 8 
wherein the quantity of the degrees k is N. 

10. (Original) A recursive discrete Fourier transformation device as claimed in claim 8 
wherein the positive constant value A for providing with an amplitude corresponding to a difference 
between the x(t+N) and the x(t) is capable of being set selectively with 1, square root of N or 1/N. 

1 1 . (Currently Amended) A recursive discrete Fourier transformation device wherein data 
values x(t), x(t+l), x(t+2), x(t+3), x(t+N-l), x(t+N) sampled at times t, t+1, t-i-2, t+3, t+N-1, 
t+N (N is a positive integer which is 1 or more) each having an equal interval are supplied and as a 
complex Fourier coefficient under degree k (k is 0 or a positive integer smaller than N) obtained by, 
with such N data values supplied since time t as a data stream, carrying out complex Fourier 
transformation on the data stream, a real part Xr(k, t) and an imaginary part Xi(k, t) are obtained, the 
discrete Fourier transformation device comprising: 

a data updating means for obtaining a first subtraction signal by subtracting data x(t) supplied 
before N sampling period from data x(t+N) supplied at time t+N; 

a recursive processing means for obtaining a new s e cond subtraction signal by subtracting 
including a first subtractor that subtracts an addition signal generated recursively using an already 
generated second subtraction signal from the obtained first subtraction signal to obtain a new second 
subtraction signal : and 

a multiplying m e ans for obtaining th e real part Xf(k, t) of th e Fouri e r coeffici e nts by summing 
up a signal obtain e d by multiplying th e n e w s e cond subtraction signal obtain e d by th e r e cursiv e 
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proc e ssing moans with a first constant value and a signal obtained by multiplying the s e cond 

subtraction signal supplied befor e a sampling period with a s e cond constant value and for obtaining 

the imaginar)^ part Xi(k, t) of th e Fourier coefficients by multiplying th e new second subtraction 

signal with a third constant valu e , 

wherein th e addition signal gen e rated r e cursively by th e recursiv e proc e ssing m e ans is a 
signal obtained by summing up a signal obtained by multiplying th e s e cond subtraction signal 
obtain e d before a sampling p e riod with a fourth constant valu e and the s e cond subtraction signal 
obtain e d b e for e two sampling p e riods. 

a multiplying means including a first multiplier that multiplies the new second subtraction 
signal obtained by the recursive processing means with a first constant value to obtain a first 
resultant signal, a second multiplier that multiplies the second subtraction signal supplied before a 
sampling period with a second constant value to obtain a second resultant signal and a first adder 
that sums up the first resultant signal and the second resultant signal to obtain the real part Xr(k, t) of 
the Fourier coefficients, and including a third multiplier that multiplies the new second subtraction 
signal with a third constant value to obtain the imaginary part Xi(k, t) of the Fourier coefficients, 

wherein the recursive processing means fiirther includes a fourth multiplier that multiplies the 
second subtraction signal obtained before a sampling period with a fourth constant value to obtain a 
third resultant signal and a second adder that sums up tiie third resultant signal and the second 
subtraction signal obtained before two sampling periods. 

12. (Currently Amended) A recursive discrete Fourier transformation device wherein data 
values x(t), x(t+l), x(t+2), x(t+3), x(t+N-l), x(t+N) sampled at times t, t+1, t+2, t+3, t+N-1, 
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t+N (N is a positive integer which is 1 or more) each having an equal interval are supplied and as a 

complex Fourier coefficient under degree k (k is 0 or a positive integer smaller than N) obtained by, 

with such N data values supplied since time t as a data stream, carrying out complex Fourier 

transformation on the data stream, a real part Xr(k, t) and an imaginary part Xi(k, t) are obtained, the 

discrete Fourier transformation device comprising; 

a data updating means for obtaining a first subtraction signal by subtracting data x(t) supplied 
before N sampling period from data x(t+N) supplied at time t+N; 

a recursive processing means for obtaining a new s e cond subtraction signal by subtracting 
including a first subtractor that subtracts an addition signal generated recursively using an already 
generated second subtraction signal from the obtained first subtraction signal to obtain a new second 
subtraction signal : and 

a multiplying moans for obtaining the real part Xf(k, t) of the Fourier coofficicnts by summing 
up a signal obtain e d by multiplying th e n e w s e cond subtraction signal obtained by tho recursiv e 
processing m e ans with a first constant value and a signal obtain e d by multiplying th e s e cond 
subtraction signal supplied b e fore a sampling period with th e s e cond constant and for obtaining th e 
imaginary^ part Xj(k, t) of th e Fourier co e fficients by multiplying the now s e cond subtraction signal 
with a third constant valu e , 

a multiplying means including a first multiplier that multiplies the new second subtraction 
signal obtained by the recursive processing means with a first constant value to obtain a first 
resultant signal a second multiplier that multiplies the second subtraction signal supplied before a 
sampling period with a second constant value to obtain a second resultant signal and a first adder 
that sums up the first resultant signal and the second resultant signal to obtain the real part Xr(k, t) of 
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the Fourier coefficients, and including a third multiplier that multiplies the new second subtraction 
signal with a third constant value to obtain the imaginary part Xi(k, t) of the Fourier coefficients, 

wherein a transfer function H(Z) for the data updating means, the recursive processing means 
and the multiplying means connected as subsidiary components is given according to a following 
equation[[.]]i 



where A is a positive constant value for providing [x(t-i-N)-x(t)] with an amplitude. 

13. (Original) A recursive discrete Fourier transformation device as claimed in claim 12 
wherein the positive constant value A for providing with an amplitude corresponding to a difference 
between the x(t+N) and the x(t) is capable of being set selectively with 1, an inverse number of 
square root of N or 1/N. 

14. (Currently Amended) A recursive discrete Fourier transformation device wherein data 
values x(t), x(t+l), x(t+2), x(t+3), x(t+N-l), x(t+N) sampled at times t, t+1, t+2, t+3, t+N-1, 
t+N (N is a positive integer which is 1 or more) each having an equal interval are supplied and with 
such N data values supplied since time t as a data stream, complex Fourier transformation is carried 
out to the data stream using a plurality of degrees k (k is 0 or a positive integer smaller than N) so as 
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to obtain real parts Xr(k, t) and imaginary parts Xi(k, t) as plural sets of complex Fourier coefficients, 

the discrete Fourier transformation device comprising: 

plural data updating means corresponding to the plurality of degrees k, for obtaining a first 

subtraction signal by subtracting data x(t) supplied before N sampling period from data x(t+N) 

supplied at time t+N; 

plural recursive processing means corresponding to the plurality of degrees k, for obtaining a 
now s e cond subtraction signal by subtracting each including a first subtractor that subtracts an 
addition signal generated recursively using an already generated second subtraction signal from the 
obtained first subtraction signal to obtain a nev^ second subtraction signal ; and 

plural multiplying means corresponding to the plurality of degr ee s k, for obtaining a r e al part 
Xf (k, t) of the Fouri e r coeffici e nts by summing up a signal obtain e d by multiplying the new second 
subtraction signal obtained by the recursiv e proc e ssing m e ans with a furst constant valu e and a signal 
obtain e d by multiplying the s e cond subtraction signal suppli e d b e for e a sampling period with th e 
second constant and for obtaining an imaginary part X i (k, t) of th e Fourier coefficients by 
multiplying th e n e w s e cond subtraction signal with a third constant valu e , 

wherein th e addition signal gen e rat e d recursively by e ach of the plural recursiv e processing 
moans is a signal obtain e d by summing up a signal obtain e d by multiplying th e s e cond subtraction 
signal obtained b e fore a sampling p e riod with a fourth constant valu e corresponding to e ach d e gr ee 
k, and th e second subtraction signal obtained befor e two sampling p e riods. 

plural multiplying means corresponding to the plurality of degrees k, each including a first 
multiplier that multiplies the new second subtraction signal obtained by each recursive processing 
means with a first constant value to obtain a first resuhant signal, a second multiplier that multiplies 
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the second subtraction signal supplied before a sampling period with a second constant value to 

obtain a second resultant signal and a first adder that sums up the first resultant signal and the 

second resultant signal to obtain each real part X/k, t) of the Fourier coefficients, and including a 

third multiplier that multiplies the new second subtraction signal with a third constant value to obtain 

each imaginary part X./k, t) of the Fourier coefficients, 

wherein each recursive processing means further includes a fourth multiplier that multiplies 

the second subtraction signal obtained before a sampling period with a fourth constant value 

corresponding to each degree k to obtain a third resultant signal and a second adder that sums up the 

third resultant signal and the second subtraction signal obtained before two sampling periods. 

15. (Original) A recursive discrete Fourier transformation device as claimed in claim 14 
wherein the quantity of the degrees k is N. 

16. (Currently Amended) A recursive discrete Fourier transformation device wherein data 
values x(t), x(t+l), x(t+2), x(t+3), x(t+N-l), x(t+N) sampled at times t, t+1, t+2, t+3, t+N-1, 
t+N (N is a positive integer which is 1 or more) each having an equal interval are supplied, data x(t) 
supplied before N sampling period is subtracted fi-om data x(t+N) supplied at time t+N so as to 
obtain a first subtraction signal, and with such N data values supplied since time t as a data stream 
based on the obtained first subtraction signal a complex Fourier transformation is carried out to the 
data stream using a plurality of degrees k (k is 0 or a positive integer smaller than N) so as to obtain 
real parts Xr(k, t) and imaginary parts Xi(k, t) as plural sets of complex Fourier coefficients, the 
discrete Fourier transformation device comprising: 
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plural recursive processing means corresponding to the plurality of degrees k, for obtaining a 
new s e cond subtraction signal by subtracting each including a first subtractor that subtracts an 
addition signal generated recursively using an already generated second subtraction signal from the 
obtained first subtraction signal to obtain a new second subtraction signal ; and 

plural multiplying m e ans corr e sponding to th e plurality of d e gr ee s k, for obtaining a r e al part 
Xf (k, t) of the Fouri e r coefficients by summing up a signal obtain e d by multiplying th e now second 
subtraction signal obtained by th e r e cursiv e processing m e ans with a first constant valu e and a signal 
obtained by multiplying the s e cond subtraction signal suppli e d b e fore a sampling period with th e 
second constant and for obtaining an imaginary part Xi{k, t) of th e Fourier coeffici e nts by 
muhiplying the new s e cond subtraction signal with a third constant valu e , 

wherein th e addition signal gen e rated r e cursiv e ly by each of th e plural r e cursiv e proc e ssing 
m e ans is a signal obtain e d by summing up a signal obtained by multiplying the s e cond subtraction 
signal obtained before a sampling period with a fourth constant valu e corr e sponding to each d e gre e 
k, and th e second subtraction signal obtained b e for e two sampling periods. 

plural multiplying means corresponding to the plurality of degrees k, each including a first 
multiplier that multiplies the new second subtraction signal obtained by each recursive processing 
means with a first constant value to obtain a first resultant signal, a second multiplier that multiplies 
the second subtraction signal supplied before a sampling period with a second constant value to 
obtain a second resultant signal, and a first adder that sums up the first resultant signal and the 
second resultant signal to obtain each real part Xr(k. t) of the Fourier coefficients, and including a 
third multiplier that multiplies the new second subtraction signal v^th a third constant value to obtain 
each imaginary part Xi(k, t) of the Fourier coefficients. 
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wherein each recursive processing means further includes a fourth multiplier that multiplies 

the second subtraction signal obtained before a sampling period with a fourth constant value 

corresponding to each degree k to obtain a third resultant signal, and a second adder that sums up the 

third resultant signal and the second subtraction signal obtained before two sampling periods. 

17. (Original) A recursive discrete Fourier transformation device as claimed in claim 16 
wherein the quantity of the degrees k is N. 
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